AMENDMENTS TO THE CLAIMS 



1. 



(Currently amended) 



A method for providing a l e gal s e qu e ntial 




)rdered commands ^M-verification testing of a multiprocessor c omputer 



syste m comprising multiple parallel processor threads, comprisin g the st e ps of : 

(a) providing a plurality of e x e cutabl e t e st commands; 

(fe) providing at least one rule for forming a.legal ordered sequences of 
semaphore test c ommands; 

(e) forming a plurality of fi rst-buckets of semaphore commands each 
comprising at l e ast two of a plurality of the commands arranged in different a first buck e t 
sequentially ordered command sequences legal under the at least one rule; 

(d) forming a s e cond buck e t of commands comprising at l e ast two of the 
commands arrang e d in a s e cond buck e t s e qu e ntially ord e red s e qu e nc e l e gal under th e at 
l e ast on e rul e ; and 

(e) randomly selecting, ordering and combining fee -a plurality of the fi rst- 
buckets and th e n the second buck e t in a sequential bucket test combination having a test 
sequential order, the sequential bucket test combination having [[a]] an ordered 
composite test command sequence , wherein an order of any of the buckets relative to 
another of the buckets within the test sequential order may be changed within the test 
sequential order, the test sequential order legal under the at least one rule and thereby 
generating a predictable result when executed by the threads : wh e r e in th e s e cond buokot 
and th e n th e first buck e t and may b e combin e d into an alternat e s e qu e ntial bucket test 
combination having an alt e rnat e t e st sequ e ntial ord e r, th e alternat e s e qu e ntial bucket test 
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combination having an alt e rnat e composit e t e st command s e qu e no e l e gal under th e at 
least one rule 

a semaphore manager sequentially distributing at least one each of the composite 

test sequence commands to a first plurality of the processor threads in a first thread 
distribution: and 

observing the performance of each of the first plurality of threads in response to 

the distributed test commands . 

2. (Currently amended) The method of claim 1 , wherein the executable 
semaphore t est commands may be selected from the group comprising ordered arguments 
of the computer system real operational code, ordered specific test instructions targeted 
for verification purposes, and randomly generated ordered instructions. 

3. (Currently amended) The method of claim mH 2. further comprising: 

including a wait command in wh e r e in t he e x e cutabl e composite test conmiand 

sequence t est commands; 

furth e r compris e a the wait command configur e d to oaus e th e computer syst e m 

causing the semaphore manager t o pause for at least one instruction cycle , and wher e in 
the st e p (c) of forming a first bucket of commands further compris e s tiie following step: 
(i) including said wait command in said first buck e t and skip a next first plurality thread 
and thereby distribute at least one next command ordered subsequent to the wait 
command to an alternative thread, the manager thereby sequentially distributing the test 
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combination commands to each of a second plurality of the processor threads different 
from the first plurality; and 

observing the performance of each of the second plurality of threads in response 

to the distributed test commands . 



4. (Currently amended) The method of claim [[1]] 3_wherein th e st e p ( e ) 

combining the first and s e cond b uckets further comprises th e following st e p:. (j)-including 
said wait command within a bucket, b etween Ae-first and second buckets, before the first 
bucket, or after the second bucket. 



5. (Currently amended) The method of claim 3 wher e in the step (i) of 

including said wait command in said first buck e t further compri s e s comprising t he step 
ofi-(ffl) randomly sel e cting a point of insertion inserting the wait command w ithin the 
composite test command b ucket s e qu e ntially ord e r e d sequence. 



6. (Cancelled) 



7. (Currently amended) The method of claim 5 wherein tj 

including said wait command in said first buck e t further comprises ti 
inserting a random amount of the wait command. 



8. (Cancelled) 
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9. (Currently amended) The method of claim 7^ 1 wh e r e in the st e p (a) of 
providing a plurality of e x e cutabl e t e st command s f urther comprising compris e s th e st e ps 
ef: 

(q) providing a parameter for at least one of the plurality of executable 
commands; and- 

(f) assigning a value to the paramete r; and 

identifying and selecting a next thread for a next at least one command in 

response to the parameter value . 

10. (Cancelled) 

1 1 . (Currently amended) The method of claim 9 wh e r e in th e st e p (r) of 
assigning a valu e to th e paramotor is p e rform e d further comprising r andoml y selecting 
and unlocking a semaphore in response to the parameter value . 

12. (Currently amended) A verification testing system for a multiprocessor 
computer syste m comprising multiple parallel processor threads, comprising: 

a microproc e ssor; 

(b) a e^fral -semaphore m anager connected to the microprocessor and 
configured to rout ordered semaphore c ommand instructions to the microprocessor 
threads : and 

(e) a plurality of e xecutabl e t e st commands; 
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(d) a memory device comprising a plurality of buckets of executable ordered 
semaphore test commands, each bucket comprising a plurality of the commands arranged 
in different sequentially ordered command sequences legal under a t least one rule for 
forming a legal ordered sequences of semaphore c ommands; 

(e) a first bucket of conmiands comprising at l e ast two of the e x e cutabl e t es t 

commands in a first bucket s e qu e ntially ord e r e d s e qu e nc e legal und e r th e at l e ast on e 

(f) a s e cond bucket of commands comprising at l e ast two of the commands 

arrang e d in a s e cond buck e t s e qu e ntially ord e r e d s e qu e nc e l e gal und e r th e at l e ast on e 

wh e r e in the c e ntrol manag e r is configured to combin e the first buck e t and th e n th e 

s e cond bucket in a s e qu e ntial buck e t t e st combination having a t e st s e qu e ntial order, th e 
s e qu e ntial buck e t t es t combination having a composit e t e st command sequ e nce l e gal 
und e r th e at l e ast one rul e , and run th e s e qu e ntial buck e t t e st combination on th e 

microproc e ssor; and 

wh e r e in th e central manag e r is fiirth e r configur e d to combin e th e second buck e t 

and th e n th e first buck e t into an alt e rnat e s e qu e ntial buck e t t e st combination having an 
alternat e t e st s e qu e ntial order, the alt e rnat e sequ e ntial bucket t e st combination having on 
alt e rnat e composit e t e st command s e quenc e l e gal und e r the at least on e rul e , and run th e 
alt e rnat e s e qu e ntial buck e t t e st combination on th e microproc e ssor 

the semaphore manager configured to combine buckets by randomly selecting the 

buckets and an order of the buckets within a sequential bucket test combination wherein 
an order of any of the buckets relative to another of the buckets may be changed and the 
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sequential test combination remain legal under the at least one rule and thereby generate a 
predictable result when executed by the threads: and 

wherein the semaphore manager is configured to sequentially distribute at least 

one each of the composite test command sequence commands to a first plurality of the 
processor threads and observe the performance of each of the first plurality of threads . 

13. (Currently amended) The system of claim 12, wherein the executable 

ordered semaphore t est commands msey^are selected fi-om the group comprising 
ordered a rguments of the computer system real operational code, ordered specific test 
instructions targeted for verification purposes, and randomly generated ordered 
instructions. 



14. (Currently amended) The system of claim 43 13, wherein the e x e cutabl e 

t e st commands sequential bucket test combination further comprises a wait command^ 
and wherein the semaphore manager is c onfigured to cause th e comput e r system to p ause 
for at least one instruction cycl e in response to the wait comman d, and wh e r e in th e first 
buck e t of commands fiirth e r compris e s said wait comman d and skip a next first plurality 
thread and distribute at least one next command ordered subsequent to the wait command 
to an alternative thread, the manager thereby sequentially distributing the test 
combination commands to each of a second plurality of the processor threads different 
Scorn the first plurality: and 

observe the performance of each of the second plurality of threads in response to 

the distributed test commands . 
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15. (Currently amended) 



The system of claim i2 14, wh e r e in th e ex e cutabl e 



test commands further compris e a wait command configur e d to 



th e comput e r 



syst e m to pause for at looflt on e instruction oyol e , w herein sequential bucket test 
combination further comprises said wait command within a bucket b etween Ae-first and 
second buckets, before the first bucket, or after the second bucket. 



test commands further comprise a parameter for at least one of the plurality of executable 
commands, and wherein the semaphore e «>ted-manager is configured to assign a value to 
the paramete r and to identify and select a next thread for a next at least one command in 
response to the parameter value . 

17. (Cancelled) 

1 8 . (Currently amended) The system of claim 1 6 wherein the semaphore 
e^i^al-manager is configured to randoml y assign a valu e to th e param e t e r select and 
unlock a semaphore in response to the parameter value . 

19. (Cancelled). 

20. (New) An article of manufacture comprising a computer readable medium 
having a computer readable microprocessor semaphore manager program, wherein the 
semaphore manager program, when executed on a computer, causes the computer to: 



16. (Currently amended) 



The system of claim 4 2 15, wherein the executable 
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form a plurality of buckets of ordered semaphore test commands each comprising 
a plurality of commands arranged in different sequentially ordered command sequences 
legal under at least one rule for forming a legal ordered sequence of semaphore test 
commands; 

randomly select, order and combine a plurality of the buckets in a sequential 
bucket test combination having a test sequential order, the sequential bucket test 
combination having an ordered composite test command sequence, wherein an order of 
any of the buckets relative to another of the buckets within the test sequential order may 
be changed within the test sequential order, the test sequential order legal under the at 
least one rule, and thereby generate a predictable result when executed by the threads; 

sequentially distribute at least one each of the composite test sequence commands 

to a first plurality of multiprocessor computer system parallel processor threads in a first 

thread distribution; and 

observe the performance of each of the first plurality of threads in response to the 
distributed test commands. 

2 1 . (New) The article of manufacture of claim 20, wherein the ordered test 

commands are selected from the group comprising ordered semaphore arguments of 
computer system real operational code, specific ordered semaphore test instructions 
targeted for verification purposes, and randomly generated ordered semaphore 
instructions, and the composite test command sequence further includes a wait command, 
and wherein the semaphore manager program, when executed on a computer, causes the 
computer to: 
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pause for at least one instruction cycle and skip a next first plurality thread and 
distribute at least one next command ordered subsequent to the wait command to an 
alternative thread, the computer thereby sequentially distributing the test combination 
commands to each of a second plurality of the processor threads different from the first 
plurality; and 

observe the performance of each of the second plurality of threads in response to 
the distributed test commands. 

22. (New) The article of manufacture of claim 2 1 , wherein the semaphore 
manager program, when executed on a computer, causes the computer to randomly insert 
the wait within a bucket, between first and second buckets, before the first bucket, or 
after the second bucket. 

23. (New) The article of manufacture of claim 22, wherein the semaphore 
manager program, when executed on a computer, causes the computer to insert a random 
amount of the wait command. 

24. (New) The article of manufecture of claim 23, wherein the semaphore 
manager program, when executed on a computer, causes the computer to assign a value 
to a parameter within at least one of the plurality of executable commands, and identify 
and select a next thread for a next at least one command in response to the parameter 
value. 
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25. (New) The article of manufacture of claim 24, wherein the semaphore 

manager program, when executed on a computer, causes the computer to randomly select 
and unlock a semaphore in response to tiie parameter value. 
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